package Offer;

public class Test34a 
{

	public static void main(String[] args) 
	{
		System.out.println(findUglyAtN(100));

	}
    public static int findUglyAtN(int n)
    {
    	if(n<1)
    		return 0;
    	int []array = new int[n];
    	array[0]=1;
    	int flag2=0;
    	int flag3=0;
    	int flag5=0;
    	for(int i=1;i<n;i++)
    	{
    		int num2=array[flag2]*2;
    		int num3=array[flag3]*3;
    		int num5=array[flag5]*5;
    		if(num2<=num3&&num2<=num5)
    		{
    			array[i]=num2;
    			flag2++;
    			if(num2==num3)
    			{
    				flag3++;
    			}
    			if(num2==num5)
    			{
    				flag5++;
    			}
    		}
    		else if(num3<=num2&&num3<=num5)
    		{
    			array[i]=num3;
    			flag3++;
    			if(num3==num2)
    			{
    				flag2++;
    			}
    			if(num3==num5)
    			{
    				flag5++;
    			}
    		}
    		else
    		{
    			array[i]=num5;
    			flag5++;
    			if(num5==num2)
    			{
    				flag2++;
    			}
    			if(num5==num3)
    			{
    				flag3++;
    			}
    			
    		}
    			
    	}
    	return array[n-1];
    }
}
